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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a method and device for erasing data 
and a recording medium which never damage the real time effectiveness, of 
the main program, unnecessitates the correction of a main program and can 
suppress overhead in processing for erasing unnecessary data generated 
in the processing of the main program prepared by using a programming 
language which generates data dynamically. 

fiOLUTION: While the main program is interrupted, a function recording area 
: - r: neci , and reserving marking for reserving the protection of data in a 
m- i 1 no area indicated directly or indirectly by a pointer recorded 

scanned function recording area is carried out. Then, marking is 
; .-'d out to the data recording area given reservation marking, and data 
the data recording area which is not marked are erased. In the case of 
interrupting scanning in order to restart the processing of the main 
program, an instruction for giving priority to scanning over the execution 
of a function is set as a barrier to the function recording area which is 
scanned for the last time. 
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carrying out scanning process over destruction of function recording 
region when barrier is set at corresponding recording region 
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Abstract (Basic) : US 20030093397 Al 

NOVELTY - The function recording regions stacked in the stack 
region, are scanned and markings are provided in advance for protecting 
the data in data recording region. A barrier is set for restricting 
execution of function in function recording region. The scanning is 
carried out over destruction of function recording region when a 
barrier set at function recording region which is destroyed after 
function execution, 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 



following : 

(1) data deletion apparatus; and 

(2) recorded medium storing data deletion program. 

USE - For deleting unnecessary data generated in application 
software program such as Java, C++, Lisp and Prolog. 

ADVANTAGE - Effectively deletes the unnecessary data recorded 
in data recording region without loss of real time property, on 
processing the main program. Avoids deletion of necessary data , 
prevents generation of process abnormalities and the overhead is 
■on c rol led . 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
data deletion apparatus, 
pp; 25 DwgNo 1/15 
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Set Items Description 

51 1692 GARBAGE (2N) COLLECT? OR AUTOMAT? ( 2N ) MEMOR? ??{ 2N) MANAG? OR R- 

ECYCL???(3N) (MEMORY OR RAM) 

52 59565 (DELET? OR ERAS??? OR PURG??? OR CLEAN??? OR CLEAR??? OR F- 

LUSH??? OR WIP??? OR ELIMINAT?) <3N) (DATA OR INFORMATION OR OB- 
JECT? ? OR CONTENT? ? OR ITEM? ? OR MEMORY OR MEMORIES OR RAM 
OR BIT? ? OR BYTE? ?) 

53 79587 (RESTRICT? OR PROHIBIT? OR STOP? OR PREVENT? OR IMPED? OR - 

SUPRESS? OR DETER? ? OR DETERRING OR BAR? ? OR BARRED OR BARR- 
ING OR FORBID?) (7N) (DELET? OR ERAS??? OR PURG??? OR CLEAN??? - 
OR CLEAR??? OR FLUSH? OR WIP??? OR ELIMINAT?) 

54 38682 (PROTECT? OR SAFEGUARD??? OR GUARD??? OR SHIELD??? OR BARR- 

IER OR DEFEND? OR DEFENSE) (7N) (DATA OR INFORMATION OR OBJECT? 
? OR CONTENT? ? OR ITEM? ? OR MEMORY OR MEMORIES OR RAM OR BI- 
T? ? OR BYTE? ?) 

55 6564 4 (MARK???? OR MARKER? ? OR FLAG? ? OR FLAGGING OR TAG? ? OR 

TAGGING OR LABEL?) (7N) (DATA OR INFORMATION OR OBJECT? ? OR CO- 
NTENT? ? OR ITEM? ? OR ENTRY OR ENTRIES OR MEMOR??? OR RAM OR 
BIT? ? OR BYTE? ? OR ADDRESS? ? OR POINTER??) 

56 166 S1:S2 AND S3:S4 AND S5 

57 • 79 S6 AND IC=G06F 

So 21386 (DELET? OR ERAS???) (3N) (DATA OR INFORMATION) 

ftftvite (SI OR S8) AND S3:S4 AND S5 AND IC=G06F 

-.-^--2-7;- * SI NOT S9 
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ABSTRACT 

PROBLEM TO BE SOLVED: To enable an adventurous and efficient management by 
re-structuring an advanced program set by dividing an existing program and 
new management information capable of reproducing other existing programs, 
and adding erase disabled information to the new management information 
corresponding to the advanced program belonging to a set range. 

SOLUTION: In a reproduction management information sub-area in a management 
area of a recording medium, a region for arranging an erase disabled flag 
in a program unit and/or a cell unit is secured. The recording medium is 
composed of a management area and a data area, and the management area 
■:oni:ains a management table for managing programs (sequence), a management 
r.able for managing cells, and a management table for managing data units 
independently or mutually included (subordinately) . An area is secured for 
recording the erase disabled information in the program management 
table or the cell management table. Moreover, the erase disabled 
information can be secured in both tables. 

COPYRIGHT: (C) 2000, JPO 
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ABSTRACT 

PROBLEM TO BE SOLVED: To quicken recording of auxiliary information into 
a flash erase memory while decreasing the number of times for block 

erase . 

SOLUTION": A flash memory 1 comprises a chip group 1' of a plurality of 



flash memory chips 7, 8, 9, . . . , and a protect switching means 5. A 
control, circuit 2 refers to the protect switching means 5, or the like, and 
records a data in the flash memory chips 7, 8, 9/... in units of block if 
i. c is possible. Flags indicative of the auxiliary information of the 
data are also recorded in same block as the data in the flash memory 
chips 7, 8, 9,.... Recording area of the auxiliary information is set to 
have a number of bits not less than an inter times of the number of bits 
constituting the auxiliary information so that the auxiliary information 
can be recorded a plurality of times for different bits in same auxiliary 
recording area. According to the arrangement, the number of times required 
for flash erase and rerecording of a block incident to recording of the 
auxiliary information can be decreased. 
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ABSTRACT 

K03LEM TO BE SOLVED: To provide the method and device for file management 
which miniatur ize a main body and can manage a file of halfway recorded/ 

deleted data even when a power source battery is removed during the 

recording/ deleting operation to stop this operation. 
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SOLUTION: When a power source is turned on, a CPU 32 copies f a block map' 
of a flash memory 9 to a RAM 34 to read out the block number of the leading 
block of a file from 'a directory' of the flash memory 9. The CPU 32 sets 
• 1 "he flags cor respond.], nq to individual blocks of this file to 'busy' 
-=;,*: w- i i es sec flags in the flash memory 9. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To extend the life of a flash memory by preventing 
the concentration of damages due to data erasing /writing into a 
speci f ic cell . 



SOLUTION: A CPU determines whether read data are new or not and an 
inversion flag has been set up or not {steps SI, S2). When the inversion 
flag is not set up yet, the flag is set up (step S3) and data are 
written in the flash memory after inverting the data bits (steps S4, 
S6) . When the inversion flag has been set up, the flag is reset (step 
S5), and then data are written in the flash memory (step S6) . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To eliminate trouble arising when individual users of 
a family optionally use stored data that all of the family share by adding 
an erasure mark to a place corresponding to a user identifier in an erasure 
identifier area and erasing data when erasure marks as many as the 

members of the family are obtained. 

SOLUTION: A family information setting means 21 sets family information. A 
data adding means 22 adds the family information set by the family 
information setting means 21 and the erasure identifier area to data 
sent through a public line. A user identifier input means 23 inputs a user 
identifier specifying a user of the family. An erasure mark adding means 24 
adds an erasure mark corresponding to the user identifier inputted by the 
user identifier input means 23. A data storing means 25 stores the data 
inputted through the public line, family information , and erasure mark 
Then a data erasing means 2 6 erases the data stored in the data 
storage means 25. Consequently, the stored data can be protected . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To prevent registered data from being deleted 
randomly and securely process received print information in a finite memory 
resource by setting management information indicating whether the 
registered data can be deleted or not. 

.SOLUTION: When the registered data is sent from a host computer 101 to a 
printer 100 7 a data analyzing function part 103 of a CPU 111 stores the 
registered data name and registered data entity in a registered data buffer 
memory 105. And, when a registered data deletion instruction is sent 
from the host computer 101, the data analyzing function part 103 sets a 
[-.rue/false value sent for the deletion flag corresponding to the 
registered data name in the memory 105. When the data analyzing function 
part 103 judges that the memory area of the page buffer memory 105 is 
;:vf.i -lent while processing print data sent from the host computer 101, the 
'•■;.!-: '/r^ci data whose deletion flags are true in the memory 105 are 
■ ■ v> v: -:mg deleted preferentially. 
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ABSTRACT 

PURPOSE: To decrease the number of writing information in a nonvolatile 
memory and to prevent consumption of a nonvolatile memory in which the 
riumbpr of writing is restricted by separating information indicated to 
erase r rom others with a flag without erasing instantly and erasing 
her when usable storage capacity becomes insufficient. 

CONSTITUTION: A storage device is constituted centering a printer 1, a 
cartridge 3 in which a flash ROM 2 is incorporated is mounted to the 
printer 1 in freely attachably and detachably, and writing information is 
inputted to the ROM 2 by a host computer 4 . The printer 1 is constituted 
with a CPUla, a ROM lb storing a control program of the ROM 2, a RAMlc 
storing temporarity information, a ROMld controlling writing and erasing, 
an input/output interface le, and a panel operational section lg. Also, a 
erasing flag control section Id' is provided in the ROMld and a receiving 
buffer lc' storing temporarily information is provided in the RAMlc. When 
indication for erasing information is issued from the computer 4 or the 
operational section lg, the control section Id' is driven, an erasing flag 
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ABSTRACT 

PURPOSE: To prevent the erasure caused by a redisplay of data inputted 
already by inhibiting the redisplay corresponding to the whole image or a 
display field by referring to a flag, in the case it is instructed to 
display a transaction image. 

CONSTITUTION: In the case a magnetic stripe of a bankbook, etc., is read in 
by a magnetic stripe reader 5, after an operator inputs the amount of a 
transaction to a transaction money amount field, a control part 6 decides 
whether a flag 9 of designated image data information 8 is or 
not, and whether the transaction screen concerned is displayed already or 
: . :n the case the flag 9 is ! 1', and also, the transaction image is 
. .^yeci already, a reaccess of the transaction screen is inhibited and 
*:.' display of the transaction image which is being displayed is continued 
/..input erasing the inputted data , and the subsequent transaction 
[recessing is executed. On the other hand, in the case the flag is '0', a 
redisplay of the transaction image is executed by accessing the image data 
information 8 of the transaction image, the subsequent transaction 
processing is executed by inputting newly data, and the processing is 
finished . 
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ABSTRACT 

PURPOSE: To improve the operability by preventing the deletion of image 
information to be stored while applying a nonerasable flag to 
nonerasable information in a page unit to be stored. 



CONSTITUTION: A keyboard 24 has a nonerasable key in addition to the normal 



alphabetic and numeric keys. When the nonerasable key is turned on, the 
# read image information is stored with the nonerasable flag added in a 

page unit. A controller 26 monitors the state of the nonerasable key and 
decides whether or not the nonerasable flag should be added. Thus, when the 
deletion processing of the magneto-optical disk filing the image 
information is directed by a deletion key, a controller 26 judges whether 
or not the nonerasable flag is added to the image information of each 
page. When it is added, the picture of this page should not be deleted. 
Thus, an erroneous deletion of the necessary information can be 
prevented . 
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ABSTRACT 

make the delation of a mark difficult, and to improve the 
of security protection by automatically changing the color of 
pattern information in accordance with a position on the pattern 
or a position on an input image. 



G06F-015/66 ; G09G-005/02; 



9 (COMMUNICATION - 
-- Computer 

No. 508, Pg. 139, 



CONSTITUTION: A first .gamma, correction circuit 310 corrects gray balance 
of input image information outputted from an image scanner 100. A delay 
circuit 320 delays an output of the image information in order to fit a 
timing of the image information to a delay of detection in a mark area 
detecting circuit. A masking circuit 330 converts color image information 
of three colors of R, G and B to color image information of four colors of 
C, M, Y and BK (black), and a second .gamma, correction circuit 340 executes 
■'iradation correction corresponding to a recording characteristic of a 
!' ; printer 20C. A mark information generating circuit 370 outputs a 
. : • *-- ':' ;. o-vii character pattern being additional information to a mark 
information synthesizing circuit at a prescribed timing. In such a way, 
dirficult to erase the additional information , and reliability of 
security protection can be enhanced. 
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ABSTRACT 
erasure of data 



PURPOSE: To prevent the 
onto a flexible disk when an error trap occurs. 



by writing the produced data 



CONSTITUTION: A switch is provided (steps 11 and 12) to designate whether 
the data designated previously is written on a flexible disk or not with 
occurrence of an error trap together with a means which sets (step 13) a 
new instruction including a saving variable name in its parameter when the 
data is carried out, and a storage means where a data saving processing 
flag to which the presence or absence of the data saving is written and a 
: no variable name score table are set in a work area. When the execution 
■ ;' ~ data saving operation is decided, a saving variable name is read out 
.;r:o r. he daia on the designated variable name is drawn out of an internal 
storage means. Then a saving file is opened (step 14) to the flexible disk 
in a specific reserved file name and the data are written (step 15) . Thus 
it is possible to prevent the erasure of data from being caused by an 
error occurring at correction of a program, etc. 
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ABSTRACT 

PURPOSE: To prevent the erasion of data caused by the cut-off of a 
power supply, etc. , by writing the data stored in the data buffer backed up 
by a power supply different from that of a disk device and having the 
capacity equivalent to one sector or more onto the disk surface in a state 
separated from a host system device. 

CONSTITUTION: A data buffer 120 is backed up by a power supply 130 
different from that of a disk device 1 and the data stored in the buffer 
: * are scored as they are even if the power supply of the device 1 is cut 

' : . Then the data are written onto the disk surface from the buffer 120 
tint: data equivalent to one sector or more are transferred to the 
: 120 from a host system device. As a result, the data written onto 

■ r.»- disk surface are always secured for each sector. Furthermore a flag 
register 108 is also backed up like the buffer 120 and consists of a flag 
showing the executing mode of a write command and a flag showing that the 

data stored in the buffer 120 are valid by an amount equivalent to one 
sector or more. Thus the data destroyed by the interruption of the writing 



:-m be recovered and the reliability of the disk is improved. 



9/5/18 (Item 18 from file: 347) 

: :a;..mG(R) file 34 7: JAPIO 

[c) 2004 JPO & JAPIO . All rts. reserv. 



03575634 **Image available** 
MEMORY DATA GATHERING SYSTEM 



PUB . NO. : 
PUBLISHED: 
INVENTOR (s) : 
A PPM CANT (s) 

A n- L . NO. : 

FILED: 

J NT L CLASS: 

JAPIO CLASS: 

JOURNAL: 



03-238534 [JP 3238534 A] 
October 24, 1991 (19911024) 
SHIOMI NORIKO 

NEC CORP [000423] (A Japanese Company or Corporation), JP 
( Japan ) 

02-034105 [JP 9034105] 
February 15, 1990 (19900215) 
[5] G06F-011/34 

4 5.1 (INFORMATION PROCESSING — Arithmetic Sequence Units) 
Section: P, Section No. 1301, Vol. 16, No. 24, Pg. 103, 
January 21, 1992 (19920121) 



ABSTRACT 

PURPOSE: To prevent preceding information from being erased by 
providing a memory data gathering flag with information indicating 
whether memory data is gathered once or not. 

:7 ; TrON: A central processing unit 2 gathers required memory data from 

• - ! :;c turn on a memory data gathering flag 3. Gathered 

memory data and memory gathering information of the memory data 
: :' • : ;:g flag 3 are transferred to the another area of the central 
: : .. vss .i. rig unit 2 so that a user can see memory data at any time. When the 
'is<-r recognizes the malfunction to depress a data gathering key, the 
central processing unit 2 reads in the memory data gathered from the 
gathered data area of the memory 1 and displays it on an output device 4. 
Thus, the memory data at the time of the occurrence of malfunction is 
freely gathered and checked. 
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ABSTRACT 

PURPOSE: To prevent transfer data from being erased by resettig a 
flag at the time-out of a timer, setting up the leading address of a 
block for successively executing DMA data transfer in a base address 
register and setting up the number of transfer data of the block for the 
succeeding DMA data transfer in a base counting address. 

CONSTITUTION: A control means 11 executes data transfer in accordance with 
the contents of a current address register 12 and a flag 16 is set up 
the time of ending the transfer of the block executing DMA data transfer at 



present in accordance with the contents of a current count register 17. 
When the flag 16 is set up at the time-over of the timer 3, a central 
processing unit 2 resets the flag 16, sets up the start address of the 
block for executing the succeeding DMA data transfer in a base address 
register 14 and then sets up the number of transfer data of the block for 
executing the succeeding DMA data transfer in a base count register 19. 
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ABSTRACT 

PURPOSE: To completely prevent double registration by setting a deletion 
flag opposite to the proper information to distinguish the proper 
information from the effective proper information and therefore to collate 
the proper information including the deleted one with each other when 
the proper information is registered. 

CONSTITUTION: A flag set means 4 sets a deletion flag for the proper 
information stored in a storage means 1 and to be deleted with the input 
received from a register deletion means 2. When the proper information to 
registered is inputted from a register means 3, a deciding means 5 
decides whether the proper information is stored in the means 1 or not. If 
so, it is decided whether the deletion flag is set or not. The deciding 
result is reported via a report means 6. As a result, the double 
registration is completely prevented since the deleted registered 
proper information is also regarded as a subject of collation. Thus it is 
possible to prevent such an inconvenient case where a storage medium like a 
magnetic card, etc., is issued twice by mistake. 
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ABSTRACT 

PURPOSE: To prevent error information from being erased until the end 
logging in the case of a common bus adaptor without stopping the 
:■■■!-::..! on of an unrelated device at the time of generating an error by 
; i .■':'-! i. n<: the common bus adaptor with a log information collecting state 
' - -• : :no means . 

>"L 'N..V!' .ITUT10N : When a fault is generated in the common bus adaptor 4, a CPU 
1 reads out the contents of a flag part 10-0 to be the log information 
collecting state instructing means in a register 10 formed in the adaptor 
4. When the read result is ' 1', instruction processing to devices other 
than the adaptor 4 is continued as it is. At the time of detecting the 
fault in the adaptor 4, a service processor 3 collects log information from 
the adaptor 4 without stopping other devices, stores the collected log 
information in a memory 6. After ending the collection, the flag part 
10-0 is turned to '0'. The CPU 1 decides the '0' and executes the clearing 
processing of the adaptor A to return the adaptor 4 to the initial state 
and restart it. Since the operation of devices unrelated to the adaptor 4 
is not stopped even if the adaptor 4 generates an error, the real time 
property of the system can be guaranteed. 
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ABSTRACT 

PURPOSE: To prohibit the registration and deletion , etc., of respective 
Terminals which are connected to a server, by providing an allowance flag 
to access an electronic file for the unit of the terminal in the server 
side, judging the flag when a processing request is executed, accessing the 
rile and limiting the access of the electronic file from the terminal. 



CONSTITUTION: When the processing request is added from the terminal, which 
is connected to a network system, to the electronic file of the server, a 
determining means 2 reads information (the allowance flag , for example) 
to correspond to the terminal, which generates the request, from a 
(retrieval, move, deletion , etc.,) information table 1 in 
correspondence to the type of processing. Then, in the case of the 
information to allow the processing, the execution of the processing is 
determined. When this determination is executed, the processing is executed 
the electronic file. Thus, since the execution of the processing request 
r* limited by the terminal in correspondence to the type of the 
: - • - ;:;v..:, the terminal can be prevented from arbitrarily execute 
deletion , etc., for example. 
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ABSTRACT 

PURPOSE: To prevent the erroneous erasion of an RAM data and at the 
same time to attain the effective use of an area where no RAM is used by 
adding a flag register for inhibition of write to each word line of the 
RAM. 

CONSTITUTION: The address input 1 of the RAMI is decoded by a decoder 2. As 
S-R flip-flop 8 is set by an AND5 of a word signal line 3 and a write 
signal line 4 and then reset by the AND7 between the line 3 and a read 
signal line 6. The reverse output of the flip-flop 8 serves the word line 
11 of the RAM 10 with the AND9 to the line 3. In such constitution, the data 
once written is kept under a write inhibition state unless it is read out. 
relevant word is put under a write inhibition state by writing 
- :• - y the same data even though the data is read out 
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ABSTRACT 

PURPOSE: To protect automatically the contents filed temporarily by 
:"* - ^rdinc automatically the protection designating information to a 
protection mark region when the writing is controlled to the file and 

erasing .^a id designating information after all contents of the file are 



'(INSTITUTION: The data obtained via a circuit 2, etc. are stored in a file 
device 3 by a processor 1 of a file protection system. Then the data of 
the device 3 are read out by the processor 1 and delivered to a printer 6 
via an output control part 5. The device 3 is roughly divided into an index 
part 11 and a data region 12. The region 12 contains plural gatherings, and 
the part 11 controls the attributes of plural files 13. When the writing is 
controlled to the file 13, the protection designating information is 
automatically recorded to a protection region 18 of the part 11. This 
designating information is erased after all contents of the files 13 
are read out. Thus the contents stored temporarily in the file 13 are 



protected automatically. 
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Garbage collection method for Java virtual machine, involves 
triggering several processes to mark objects that are currently used, 
and releasing unmarked objects to object pool after completion of 
it. a r: k i n g proce s s 

Pa cent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: BORMAN S D; TROTTER M J 

Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20030220952 Al 20031127 US 2002324548 A 20021220 200381 B 

Priority Applications (No Type Date) : US 2002324548 A 20021220 

oriL Details : 

No Kind Lan Pg Main IPC Filing Notes 
: .- . :"."30220952 Al 9 G06F-017/30 

Abstract (Basic): US 20030220952 Al 

NOVELTY - The method involves determining whether the contents of 
system heap (160) that stores objects which are shared among different 
processes, reaches preset threshold. The status field of particular 
process is set to mark indicator value and the remaining processes are 
triggered to mark the objects that are currently used. The unmarked 
objects are released to object pool after determining completion of 
marking process. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
garbage collection system. 

USE - For garbage collection in Java virtual machine (JVM) used 
i or executing Java programming language to perform diverse tasks 
■ rv: \ '.ici i ng locating information, online ordering and buying of goods and 
Krjjinq finances, in world wide web. Also applicable for other 
r o.j ramming environments including C, C+ + , Smalltalk, Eiffel, Dylan, 
Moo'ula-3 and Oberon. 

ADVANTAGE - Eliminates the need for stopping execution of all 
the processes running on the same data processing system, during the 
garbage collection process . 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart 
illustrating the garbage collection process. 

pp; 9 DwgNo 4/4 
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Write barrier maintenance method in computer system, involves updating 
ici' a structure associated with write barrier according to assignment 

operation 



Patent Assignee: BENSON P (BENS-I); SEXTON H (SEXT-I); UNIETIS D (UNIE-I) 

Inventor: BENSON P; SEXTON H; UNIETIS D 
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US 2002102844 
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A 20020322 
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Priority Applications (No Type Date): US 2002378391 P 20020508; US 99248295 

A 19990211; US 2002102844 A 20020322; US 2003339707 A 20030109 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 

US 20030105772 Al 14 G06F-007/00 Div ex application US 99248295 

CIP of application US 2002102844 
Provisional application US 2002378391 
Div ex patent US 6457019 

AbsLracc (Basic): US 20030105772 Al 

NOVELTY - The source and target tags obtained respectively from 
the source and target objects are compared. If the source tag is in 
predetermined numerical relation with the target tag , a data 
structure associated with the write barrier is updated according to 
the assignment operation. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer readable medium storing write barrier maintenance program. 

USE - For maintaining write barrier during assignment operation 
between source and target objects in dynamic run-time execution 
environment of computer system used in multi-user environment. 

ADVANTAGE - The updating of the data structure provides efficient 
" •: «vn r of memory and improved performance of garbage collection 
: ■ : u- l- r m .i n.i ng whether the source object belongs to a memory space that 

r. : ins objects of more recent lifetime than objects contained in a 
- ■•\"'iory space to which the target object belongs. 
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Data erasure method in application software, involves setting 
execution limits, when scanning of function record area is interrupted 
and cancels the limits, when execution of function is completed 
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Abstract; (Basic): JP 2001273189 A 

NOVELTY - A function record area of a memory is scanned, when a 
::v: i . n program is interrupted. A reservation marking is performed while 
scanning, to protect the data currently recorded by the record 
area. When the scanning is interrupted, the main program is executed 
again based on set conditions. The execution limit is canceled, when 
the execution of a function is completed to set priority to unscanned 
portion . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Data erasure device; 

(b) Recording medium storing the program for erasing unnecessary 

data 

USE - For erasing unnecessary data produced by application 
software in programming languages such as Prolog, Java, C++, Lisp. 

ADVANTAGE - Erases unnecessary data without damaging the real 
time effectiveness of the main program. Prevents the miscatch of 
reservation marking produced by the variation of a pointer and 
hence avoids the erasure of required data . 

DESCRIPTION OF DRAWING (S) - The figure shows an explanatory diagram 
for data erasure process. (Drawing includes non-English language 
text) . 
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Real time, concurrent garbage collection for computer storage space - 
uses, virtual memory page protection mechanisms to collect used 
storage space in heap, divided into old and new space portions 
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Abstract (Basic) : US 5088036 A 

The real-time concurrent garbage collection system uses the 
virtual- memory page protection mechanisms of a standard computer 
system to collect used storage space in a heap. The heap is divided 
into old-space and new-space portions, each of which is further divided 
into a multiplicity of pages. At least one mutator thread modifies and 
*ri':s objects to new- space. 

7wr garbage collection threads are used, a fault processing 

• r. : f-.-iv.i , and a concurrent scanning thread, both of which help to collect 

• r-.c zessible objects in old-space. garbage collector initially 
■•..pi.es only the root objects, or a portion of the root objects, to 

new-space. In addition, all pages of new-space which contain copies of/ 
-old- space objects are initially marked as being protected # 
Whenever the mutator tries to access an object in a protected page, 
a page-access trap is generated. The fault processing thread of the 
garbage collector responds to the trap by scanning the objects in 
the referenced page, copying old-space objects and forwarding pointers 
as necessary. It unprotects the page and resumes the mutator at the 
faulting, instruction. (16pp Dwg.No.3A/7) 
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Programmable controller having automatic control of interlock process - 
includes master station which uses data processing module having 
operation processors for cyclically executing sequence program 
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Patent No Kind Lan Pg Main IPC Filing Notes 
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Abstract (Basic) : EP 444535 A 

The method comprises the execution of the data link instruction 
(202) in order to transfer data between the particular slave station 
'3Ai and the master station (1) . It involves recording (S304) the 
address information of the operation complete flag memory (6f) 

i ed i. n the sequence program into the operation complete flag 
address memory (9b) corresponding to the particular slave station 
■ -.A». The communication information is entered into the communication 
v.'ntry memory (9a) corresp. to the particular slave station (3A) , prior 
to the execution of the data link instruction (202) . 

A flag is set at a corresponding address in the operation 
complete flag memory (6f) in accordance with address information 

recorded in the operation complete flag address memory (9b) on 
completion of the operation specified by the data link instruction 
(202). The flag of the operation complete flag memory (6f) is 
reset and the communication information entered in the communication 
entry memory (9a) after execution of at least one cycle of the sequence 
program is erased. 

ADVANTAGE - Easy program creation and maintainence . 
Dwg .1/10 
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Control appts . for car telephone set - supplies signal to control storing 
information into dial memories to protect important information 
from being erroneously erased 
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Abstract (Basic): EP 410344 A 

The apparatus comprises dial memories each having a memory number. 
A predetermined control signal supplied from a generating unit is 
received to produce a received predetermined control signal. The memory 
number designating a memory selected from the dial memories is input as 
information to be stored. Storing the information into the selected 
memory is controlled. 

The selected memory is controlled so that information stored in 
the selected memory is erasable in the presence of the predetermined 
control signal thus storing the information supplied from the input 
device. The information stored in the selected memory is forbidden 
from erasing in the absence of the predetermined control signal, thus 
forbidding writing. of the information supplied from the input device. 

ADVANTAGE - Important information is not erased , even if key 
is erroneously pressed on. (lOpp Dwg.No.3/4) 
i'icle Terms: CONTROL; APPARATUS; CAR; TELEPHONE; SET; SUPPLY; SIGNAL; 
CONTROL; STORAGE; INFORMATION; DIAL; MEMORY; PROTECT; IMPORTANT; 
INFORMATION; ERROR; ERASE 
Derwent Class: T01; W01 

International Patent Class (Main) : H04M-001/27; H04M-001/274 ; H04M-011/00 
International Patent Class (Additional): G06F-012/16 
File Segment: EPI 



9/5/50 (Item 26 from file: 350) 

OIALOG ( R) File 350: Derwent WPIX 

(c) 2004 Thomson Derwent. All rts. reserv. 

007822187 

WPI Acc No: 1989-087299/198912 

XRPX Acc No: N89-066594 
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Abstract (Basic) : EP 307893 A 

The electronic blackboard system has an antenna coil provided such 
as to surround a periphery. of the writing surface of the blackboard 
body. Tuning circuits are respectively provided in the marker and 
eraser, the tuning circuits including at least a coil and a capacitor. 
The circuits are arranged such that a predetermined frequency or 
predetermined other frequencies are set as tuning frequencies. 

A writing instrument discrimination circuit is arranged such that, 
when radiowaves are transmitted as an AC signal of the one frequency or 
■ho o'-her frequencies is consecutively and intermittently applied to 

^ncenna coil and when the transmission of the radiowaves is 
shopped, the radiowaves reflected by the tuning circuit of the marker 
or the eraser is received by the antenna coil. The writing instrument 
discrimination circuit discriminates the marker or the eraser which is 
being used. 

ADVANTAGE - Does not require cord or battery, efficient. 
.No. 1/17 
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Abstract (Basic) : DE 3781971 G 

The processing appts. has character symbol keys for inputting data 
of characters and/or symbols. An erase key inputs an erase signal for 
the input data and a visual display device shows the input data from 
the keyboard. A buffer stores the input data and a shift device 
displaces the top position of the input data on the display towards the 
end of the line. A control code mark is displayed in the line where 
the data exists, denoting the top position renewed by the shift 
device. A shift inhibit device displays a character or symbol instead 
of the control code mark when the symbol is input to the display 
position of the control code mark. A shift permit device displaces the 
i. op position after erasure of the control code mark. ADVANTAGE - 
i )<-.*- f o rmai t ing prevented and document processing efficiency improved. 

E P 254480 A 

The processing appts. has character symbol keys for inputting data 
of characters and/or symbols. An erase key inputs an erase signal for 
the input data and a visual display device shows the input data from 
the keyboard. A buffer stores the input data and a shift device 
displaces the top position of the input data on the display towards the 
end of the line. A control code mark is displayed in the line where 
the data exists, denoting the top position renewed by the shift 
device . 

A shift inhibit device displays a character or symbol instead of 
the control code mark when the symbol is input to the display position 
of the control code mark. A shift permit device displaces the top 
position after erasure of the control code mark. 

ADVANTAGE - De-formatting prevented and document processing 
efficiency improved. 

1/11 
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Validity checking and changing system - is for instruction tags 

data in computer system and prevents them and data being 
inadvertently deleted or changed 
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l ZP 1018 6 A G 
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Abstract (Basic): EP 10186 A 

Each instruction tag (11) is assigned identification bits (12). 
Instructions that initiate the use of a pointer cause the dent if ication 
bits to be processed by a device that checks whether the use of that 
particular tag is admissible. Preventing the inadmissible use of tags 
stored in main storage is esp. important when several programs are held 
in main storage. These programs are able to change bth pointers and 
da ta . 

The main storage area (10) is divided into addressable zones (11) 
each of which is assigned an identification bit position (12). Each 
addressable zone contains one data word. A data storage register (16) 
is connected to the main storage area and stores data that has been 
read or is about to be stored, including the identification bits 
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Cache entry flushes tracking method for data processing systems, 
involves using memory cell as valid flag to signify when entry is 
still in cache and changing flag based on signals transmitted from 
non-coherent memory domain 
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Abstract (Basic): US 6591332 Bl 

NOVELTY - The method involves storing an address corresponding to a 
cache entry in multiple memories e.g. cache entry address 
first-in-first-out (CEA) FIFO. A memory cell is used as a valid flag 

to indicate when a cache entry is still in the cache. The valid 
flag is then changed based on one or more signals transmitted from a 
non-coherent memory domain. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) a data processing system, having a cache and a cache entry, 
serving data transfers between a coherent memory domain and a 
non-coherent memory domain in the system 

(b) an I/O bridge host to transfer data between an I/O device and a 
data processing system. 

USE - Used for tracking flushes of cache entries in data processing 
systems e.g. computer systems, programmable electronic systems, 
telecommunication switching systems and control systems. 

ADVANTAGE - The method prevents the flushing of a re-allocated 
cache entry by keeping track of the flush status of the cache entry 
using the CEA FIFO and maintains the order of the cache entries for the 
input/output (I/O) responses, thus preventing performance degradation 
caused by additional flush and re- request transactions for the 
cache . 

DESCRIPTION OF DRAWING (S) - The drawing shows a flow chart of a 
method for using a modified CEA FIFO with a CAM in an I/O bridge host, 
pp; 14 DwgNo 7/9 
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Deletion method for removing objects in multi threaded system - 
involves marking object to be deleted , rejecting new invocation 
calls and returning errors on further deletion calls 
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Abstract (Basic): EP 807884 A 

The deletion method involves maintaining an object based system 
within a multi-threaded operating system. When an object is initially 
invoked an instance of it is created and it's invocation counter 
incremented. Further invocations of the object cause its counter to be 
furr. her incremented. While the counter is non-zero the object is in use 
and cannot be disposed off. 

When a delete instruction is applied a state machine associated 
with the object is moved to a new state and the counter is decremented. 
If the counter is zero the object is removed. A further invocation call 
is rejected and another deletion call is returned with an error. 

ADVANTAGE - Provides consistent handling of object deletion by 
preventing new invocations and multiple deletions . 
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Cache controller tag RAM directory for tag initialisation - has 
tag controller tag RAM configured in right and left ways each 
including stored tag addresses , valid bits and write protect bit 
with LRU pointers to indicate right or left way 
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* Abstract (Basic) : US 5367659 A 

The cache controller tag ram is configured into a two ways, 
each including tag and valid- bit storage for associatively 
searching the directory for cache data-array addresses. The two ways, a 
right way and a left way; each store tag addresses . A first unit is 
provided for asserting a flush signal upon the condition that a warm 
start reset is recognized or a power up condition is recognized. Logic 
causes all pending write reguests to be withdrawn in response to the 
i 1 u s h signal. 

The directory is cleared by setting all valid, write protect and 
least recently used (LRU) bits to zero in both of the ways. 
Subsequent write requests use a line fill algorithm to ensure that 
correct data is written into the directory by choosing which way to 
select for a line fill after the bits have been cleared . 

USE/ADVANTAGE - Tag initialisation in controller for two-way set 
associative cache, for power on and reset initialisation of TAG RAM 
in controller for data cache. 
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...SPECIFICATION they are not referenced anymore. 

- If the thread is unable to reclaim enough memory on its own, then a 
full garbage collection is started. 

The advantage of this approach is that, usually, a thread is able to 
;;k;an up a large amount of data and allocate new memory without the 
intervention of other threads. A full garbage collection is then not 
required. This is a good thing, because a full garbage collection is 
a very disruptive process. To do a fast, full garbage collection , 
usually all the threads are stopped since it is very hard to clean up 
data that is still being manipulated by other threads. 
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...SPECIFICATION as part of this relocation, the tag can be updated, even 
though lifetime is not a permanent property of the object . 

USING POINTER TAGS TO IMPLEMENT A WRITE- BARRIER 

FIG. A depicts a flowchart illustrating how pointer tags can be 
used to efficiently implement a write barrier in a generational garbage 

collector . Within the generational garbage collector , objects are 
allocated in newspace (step 400) and some of the objects are migrated 
into oldspace based on their lifetime... 



11/3 ,K/3 (Item 3 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2004 European Patent Office. All rts. reserv. 

01005120 

WRITE BARRIER APPARATUS AND METHOD FOR TRAPPING GARBAGE COLLECTION PAGE 

BOUNDARY CROSSING POINTER STORES 
SCHRE IBSCHRANKEN-E INRICHTUNG UND VERFAHREN ZUM TRAPPING VON 

ZEIGER-SCHREIBBEFEHLEN BE I GARBAGE - SAMMLUNGS - SE I TENGRENZUBERSCHRE I TUNG 
APPAREIL ET PROCEDE MET TAN T EN OEUVRE UNE BARRIERE D ' ECRITURE POUR 

INTERCEPTED DES COMMANDES D 'ECRITURE DE POINTEURS AU FRANCHISSEMENT DE 

FRONT I ERE DE PAGE DE RECUPERATION DE POSITIONS LIBRES 
PATENT ASSIGNEE: 

SUN MICROSYSTEMS, INC., (1392733), 901 San Antonio Road, Palo Alto, 
California 94303, {US), (Proprietor designated states: all) 
INVENTOR: 

O'CONNOR, James, Michael, 345 Ruth Avenue, Mountain View, CA 94043, (US) 
TREMBLAY , Marc, Apartment 3, 801 Waverly Street, Palo Alto, CA 94301, 

'US) 

;n, San jay, Apartment 89, 1055 Manet Avenue, Sunnyvale, CA 94087, * 

: . ;a; representative : 

i-;eenian, Jacqueline Carol ec al (72181), W.P. THOMPSON & CO. Celcon House 
289-293 High Holborn, London WC1V 7HU, (GB) 
PATENT (CC, No, Kind, Date): EP 914632 Al 990512 (Basic) 

EP 914632 Bl 011128 
WO 9848352 981029 
APPLICATION (CC, No, Date) : EP 98915596 980421; WO 98US7623 980421 
PRIORITY (CC, No, Date): US 841544 970423 
DESIGNATED STATES: DE ; GB; NL; SE 
INTERNATIONAL PATENT CLASS: G06F-012/02 
NOTE : 

No A- document; published by EPO 
LANGUAGE ( Publ icat ion , Procedural , Appl icat ion ) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 
CLAIMS B (English) 200148 1166 



CLAIMS B (German) 200148 1101 

CLAIMS B (French) 200148 1510 

SPEC B (English) 200148 11547 

Total 'word count - document A 0 

Total word count - document B 15324 

Total word count - documents A + B 15324 



.SPECIFICATION simply record all writes while deferring checks for 
intergenerational pointers to collection time, the extensive use of 
hardware support for garbage collection in the Symbolics 3600 allowed 
efficient implementation of a page marking scheme. Three features of the 
Symbolics 3600 made this... 

.a hardware write barrier ignored any word that was not a pointer to 
generational data. Whenever a reference to generational memory was 
stored into a page, the write- barrier hardware set a corresponding bit 

in the garbage collection page table. Second, a tagged architecture 
removed the need to consider object boundaries while performing 

io;: rime checks for intergenerational pointers since pointer words 
.. . : i !. wr'iys be distinguished from non- pointer words using tags. The 
. 'y:r:.:^ ! i cs 3600 accomodated a 2-bit major data type tag, a 4- bit minor 
tag and a 28- bit address in a 36-bit word. Finally, pages were 
smaller (horizontal bar)at 256 words ( horizontal bar) than typical virtual 
memory pages, so a page could be scanned rapidly at collection time. See 
Jones & Lins, Garbage Collection : Algorithms for Automatic Dynamic 
Memory Management , pp. 169-70, Wiley (1996) (discussing page marking 
with hardware support on the Symbolics 3600) ; see also Moon, Architecture 
of . . . stores . 

Figure 8 depicts an illustrative remembered set based generational 
collector approach that can be supported by architectural support for 
garbage collection in accordance with this invention. 

The use of the same reference symbols in different drawings indicates 
similar or identical items... 



. . .be illustrative of the invention and should not be taken to be limiting. 

Architectural support described herein for isolation of garbage 
collection generations includes an intergenerational pointer store 
trap matrix, object reference generation tagging , a write barrier 
responsive the intergenerational pointer store trap matrix and object 
reference generation tagging , a garbage collection trap handler, 
and facilities for selective dynamic replacement of pointer-non-specific 
instructions with point er- speci fic instructions with write barrier... 

. . . ^:;:bodi men cs in accordance with the present invention may employ various 
i --.:s of such architectural support for isolating generations in a 
garbage collected system. Although such architectural support may be 
r r: viced in hardware, in software, or in a combination of hardware and 

rrware. . .of an object reference (objectref) as represented in hardware 
processor 100. Three bits of the objectref can be used for garbage 
collection hints. In particular, a field GC { underscore ) TAG forms part of 
an index into register field GC ( underscore ) CONFIG . WB . . . 

...whether write barrier 430 traps a pointer store as described above. In 
the embodiment of Figure 5, field GC ( underscore ) TAG encodes generation 
membership information for use by write barrier 4 30 as described 
above. An additional handle bit H indicates whether the object is 
referenced by the objectref directly or indirectly-through a handle. 
Handles provide a ref erencing ... another embodiment, write barrier 430 (as 
implemented by the pointer-specific guick variant bytecode) supports both 
intergenerational store trapping and garbage collection page boundary 
crossing pointer store trapping. As before, this embodiment of write 
barrier 4 30 forms a four- bit index by concatenating the most 
significant two bits of each of the objectref and store (underscore ) data 
operand thereto. This... field GC ( underscore ) PAGE { underscore ) MASK, i.e., 
bits 27:16, of register GC ( underscore ) CONFIG . This second trigger is 
guarded a garbage collection pages enabled bit GCE of processor 
state register PSR. In one embodiment of execution unit 140 (Fig. 1), 



logic circuits for bytecode evaluation. . . 

...will recognize a variety of suitable implementations. 

An advantageous alternative embodiment of write barrier 430 provides a 
mechanism to restrict garbage collection page boundary crossing 
checks to a particular generation or generations, typically an oldest 
generation, of a collected memory space. Modified page check trapping 
equations, e.g., require that generation tag bits (e.g., bits 
31:30) of the objectref and store (underscore ) data operands be equal. To 
allow flexibility for encoding an oldest generation ... e . g . , interpreter, 
just-in-time compiler, etc.) implementations of a virtual machine 
instruction processor employing various of a intergenerat ional pointer 
:v: ore trap matrix, object reference generation tagging , a write 
barrier responsive the intergenerat ional pointer store trap matrix and 
object reference generation tagging , a garbage collection trap 

ndler, and/or facilities for selective dynamic replacement of 
poi n cer-non-specif ic instructions with pointer-specific instructions with 
wr i te . . . 
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...SPECIFICATION operation of scanning the card indicators to find the 
marked cards is an overhead operation because a large number of memory 
locations (those containing the marking vector) must be examined to 
locate the marked cards. 

A card marking implementation is described in A Fast Write Barrier for 
Generational Garbage Collectors by Urs Holzle, presented at the 
OOPSLA'93 Garbage Collection Workshop in Washington D.C. in October 
1993. This paper is included by reference as illustrative of the prior 



arc and can be found on the internet at: 

"http://self.sunlabs.com/papers/write- barrier .html". 

Object Oriented Programming 

Object oriented programming (OOP) is a methodology for building 
* computer software. Key OOP concepts include data encapsulation, 
inheritance and polymorphism. While... 
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PFC I FI CATION operation of scanning the card indicators to find the 
:■!,,; -;;;::; c^rds is an overhead operation because a large number of memory 

l ions (those containing the marking vector) must be examined to 
locai; e cne marked cards. 

A card marking implementation is described in A Fast Write Barrier for 
Generational Garbage Collectors by Urs Holzle, presented at the 
OOPSLA'93 Garbage Collection Workshop in Washington D.C. in October 
1993. This paper is included by reference as illustrative of the prior 
art and can be found on the internet at: 

"http://self. sunlabs . com/papers /write- barrier . html" . 

Object Oriented Programming 

Object oriented programming (OOP) is a methodology for building 
computer software. Key OOP concepts include data encapsulation, 
inheritance and polymorphism. While... 
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. . :'■! Fr T FT CATION operation of scanning the card indicators to find the 
::. : : k-^d carzis is an overhead opera-tion because a large number of memory 
1 Oi:^ u ions (those containing the marking vector) must be examined to 
locate the marked cards. 

A card marking implementation is described in A Fast Write Barrier for 
Generational Garbage Collectors by Urs Holzle, presented at the 
OOPSLA'93 Garbage Collection Workshop in Washington D.C. in October 
1993. This paper is included by reference as illustrative of the prior 
art and can be found on the internet at: 

"http: //self. sunlabs . com/papers /write- barrier . html" . 

Object Oriented Programming 

Object oriented programming (OOP) is a methodology for building 
computer software. Key OOP concepts include data encapsulation, 
inheritance and polymorphism. While... 

..SPECIFICATION operation of scanning the card indicators to find the 
marked cards is an overhead operation because a large number of memory 
locations (those containing the marking vector) .must be examined to 
locate the marked cards. 

A card marking implementation is described in A Fast Write Barrier for 
Generational Garbage ' Collectors by Urs Holzle, presented at the 
OOPSLA'93 Garbage Collection Workshop in Washington D.C. in October 



'993. This paper is illustrative of the prior art and can be found on the 

i. n 'c e r net at: 

"http://self.suniabs.com/papers/write- barrier .html". 

Object Oriented Programming 

Object oriented programming (OOP) is a methodology for building 
computer software. Key OOP concepts include data encapsulation, 
inheritance and polymorphism. While... 
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.SPECIFICATION operation of scanning the card indicators to find the 
marked cards is an overhead operation because a large number of memory 
locations (those containing the marking vector) must be examined to 
locate the marked cards. 

A card marking implementation is described in A Fast Write Barrier for 
Generational Garbage Collectors by Urs Holzle, presented at the 
OOPSLA'93 Garbage Collection Workshop in Washington D.C. in October 
1993, This paper is included by reference as illustrative of the prior 
dri; and can be found on the internet at: 



"http://self.sunlabs.com/papers/write- barrier .html" 



Object Oriented Programming 

Object oriented programming (OOP) is a methodology for building 
computer software. Key OOP concepts include data encapsulation, 
inheritance and polymorphism. While... 
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Fulltext Availability: 

Claims 

Eric: .! j sh Abs t rac t 

A rr^rhod and apparatus for monitoring a cache for garbage collection 

ii- 1 Ascribed. In a computer system comprising a cache and memory, a 
•■ ^nn/or hardware flush monitor monitors cache... 

... periiormed separately by hardware to permit cache optimizations 
normally precluded by software handlers. The flush monitor implements a 
write barrier between the cache and memory , scanning dirty cache 
lines for references to objects within the cache. One or more flush 
buffers may be used to. . . 

...of flushed cache lines may be stored in a buffer for deferred handling 
by the flush monitor. Within the cache, objects are marked as 
non-local objects if those objects are at least partially resident in 

memory or have been referenced from memory . The marking of 
non-local objects enables garbage collection of first generation 
objects to be performed within the cache without accessing objects in 
memory. For example, local objects that. .. 

Claim 

... more frequently used objects will remain in cache memory. Thus, when 
object references must be traced, as is done in garbage collection , 
timeconsuming accesses outside of the cache memory may be frequent, 
resulting in inefficient memory performance. 
SUMMARY OF THE INVENTION 

A method and apparatus for monitoring a cache for garbage collection 



are described. In a computer system comprising a cache and memory, a 
flush monitor monitors flushes of dirty cache lines... 

.separately to permit cache optimizations normally precluded by 

monolithic cache handlers implemented in software. The flush monitor 
implements a write barrier between the cache and memory , scanning 

dirty cache lines for references to objects within the cache. In some 
embodiments of the invention, one or more... 

.later scanning. Multiple 

cache lines may then be scanned by a single pass of the flush monitor, 
Within the cache, objects are marked as non-local objects if those 
objects are at least partially resident in memory or have been 
referenced from memory . The marking of non-local objects enables 
garbage collection of first generation objects to be performed within 
-o :rui without accessing objects in memory. For example, local objects 
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. . . regard to program 
■ :>x j ;'j t ion . 

,s RRL'EF SUMMARY OF THE INVENTION 

In accordance with principles of the invention, a 
system for garbage collection is disclosed which 
substantially addresses the shortcomings of prior 
systems. In the disclosed system, memory that has been 
allocated to . . . 
...identities to the data structure, may be performed 

concurrently with execution of the program. Concurrently 

with these steps, a write barrier marks regions of memory 



in which one or more pointers have been modified by the 
program. The write barrier operates, for example, by 
set ting . 



11/3, K/10 (Item 3 from file: 349) 

DIALOG ( R ) File 349:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts. reserv. 



•?f v1'?61 ; - Image available" 1 * 

MEMORY MANAGEMENT WITHIN A RUN -TIME ENVIRONMENT 
GESTION DE LA MEMO I RE DANS UN SYSTEME ESSENTIEL 

Panenc Applicant /Assignee : 

ORACLE CORPORATION, 500 Oracle Parkway, Redwood Shores, CA 94065, US, US 
(Residence), US (Nationality) 
Inventor ( s ) : 

SEXTON Harlan, 704 Arnold Way, Menlo Park, CA 94025, US 
UNIETIS David, 756 18th Avenue, Menlo Park, CA 94025, US 
BENSON Peter, 1115 Burr Trail Road, Boulder, UT 84716, US 
Legal Representative: 

HICKMAN Brian D, McDermott, Will & Emery, 600 13th Street, N.W., 
Washington, DC 20005-3096, US 

and Priority Information (Country, Number, Date): 
• : WO 200048074 Al 20000817 (WO 0048074) 

! i ' ' a i o n : WO 2000US34 11 20000211 {PCT/WO US0003411) 

':::uy Application: US 9924 8295 19990211 
^siqnaued States: AE AL AM AT AU AZ BA BB BG BR BY CA CH CN'CR CU CZ DE DK 
DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR 
LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ 
TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 8458 



Fulltext Availability: 
Detailed Description 



Detailed Description 

. . . as part of this relocation, the tag can be updated, even though 
lifetime is not a permanent property 'of the object . 

USING POINTER • TAGS TO IMPLEMENT A WRITE- BARRIER 

FIG. 4 depicts a flowchart illustrating how pointer tags can be used 
to efficiently implement a write barrier in a generational garbage 
collector . Within the generational garbage collector , objects are 
allocated in newspace (step 4 00) and some of the objects are migrated 
oldspace based on their lifetime... 



11/3, K/ll (Item 4 from file: 349) 

01 A LOG { R) File 349:PCT FULLTEXT 

(c) 2004 WIPO/Univentio. All rts. reserv. 

00536345 **Image available** 

STORED DATA OBJECT MARKING FOR GARBAGE COLLECTORS 

MARQUAGE D'OBJETS DE DONNEES MEMORISES POUR PROGRAMMES RECUPERATEURS 

Patent Applicant /Assignee : 

KONINKLIJKE PHILIPS ELECTRONICS N V, 

PHILIPS AB, 
Inventor ( s ) : 

MOULDSWORTH Richard J, 

MORRIS Steven, 

Patent and Priority Information (Country, Number, Date) : 
Patent: WO 9967697 A2 19991229 



Application: WO 99IB1088 19990610 (PCT/WO IB9901088) 

Priority Application: GB 9813266 19980620 
Designated States: JP KR AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT 

SE 

Publication Language: English 
Fulltext Word Count: 4853 

Fulltext Availability: 
Detailed Description 

Detailed Description 

less than the maintained first count, with the processor being 
configured to then undertake a further sweep to identify and mark root 
objects for the remaining final iser-reachable objects , whilst if the 
detected and maintained totals match, the processor is arranged to 
reclass as deletable all pending objects with no further sweep 
under t a ken . 

■ r. ''.ptvacion, heap data objects carrying finalisers may suitably 

ude a respective flag which, when set, prevents the object 
i rom being reclassed as deletable . In such an arrangement, the 
maintained first count may suitably be incremented on setting of the 
flag, and decremented on its removal. In order to cope with the 
occurrence, possible in incremental garbage collection , of the total 
1 o number of heap objects carrying finalisers changing as the sweep 
progresses, a second count may be maintained of the ongoing number of 
marked finalisable objects detected during a sweep with this second 
count value being subtracted from the detected total of objects carrying 
finalisers at . . . 
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can be deleted, giving faster turn-around of garbage, which leads to 
more free memory. Also, since the work of garbage collection of 
active data is linked to the actual threads that access the data, global 
garbage collection load is reduced. In order to avoid "accidental" 
deletion of objects having existing pointers thereto in other heap 
objects when all reference stack pointers have been removed, a global 
flag may be carried by each object (or in the associated handle table 
entry ) . The global flag is set when pointers exist in other heap 
objects and prevent deletion of the object during the local garbage 
clearance operation. 



To avoid the necessity to maintain a second object index (in. 
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...An exemplary write barrier provided in accordance with the 
pointer-specific instruction variant replacement mechanism of this 
invention affords a garbage collector implementer with support for a 
wide variety of garbage collection methods, including remembered 
set-based methods, card-marking type methods, write barrier based copying 
collector methods, mark-sweep methods, etc., as well as combinations 
thereof and combinations including train algorithm type methods to 
managing mature portions of a generat ionally collected memory space. 
Such a write barrier can eliminate non-pointer stores from the set of 
si. ores that are evaluated against, for example, an intergenerat ional 
r'^i-er score crap matrix or a garbage collection page mask to 

ermine whether or not to trap. Such a write barrier can also eliminate 
entries associated with non... 

Detailed Description 

. . . simply record all writes while deferring checks for intergenerational 
pointers to collection time, the extensive use of hardware support for 
garbage collection in the Symbolics 3600 allowed efficient 
implementation of a page marking scheme. Three features of the Symbolics 
3600 made this . . . 

. . .a hardware write barrier ignored any word that was not a pointer to 
generational data. Whenever a reference to generational memory was 

■ : ■■ : n ■ . o a page, the write- barrier hardware set a corresponding bit 
* garbage collection page table. Second, a tagged architecture 

■■ " '--J ■ he need to consider object boundaries while performing 

. ... T.ion rirne checks for intergenerational pointers since pointer words 
i.d always be distinguished from non- pointer words using tags. The 
Symbolics 3600 accomodated a 2-bit major data type tag, a 4- bit minor 
tag and a 28- bit address in a 36-bit word. Finally, pages were 
smaller-at 256 words-than typical virtual memory pages, so a page could 
be scanned rapidly at collection time. See Jones & Lins, Garbage 
Collection . 

Algorithms for Automatic Dynamic Memory Management , pp. 169-7 0, 
Wiley (I 996) (discussing page marking with hardware support on the 
Symbolics 3600); see also Moon, Architecture ... stores . 

Figure 8 depicts an illustrative remembered set based generational 



collector approach that can be supported by architectural support for 
garbage collection in accordance with this invention. 

The use of the same reference symbols in different drawings indicates 
...be illustrative of the invention and should not be taken to be 
limi t ing . 

Architectural support described herein for isolation of garbage 
collection generations includes an intergenerat ional pointer store 
trap matrix, object reference generation tagging , a write barrier 
responsive the 1 5 intergenerational pointer store trap matrix and 
object reference generation tagging , a garbage collection trap 
handier, and facilities for selective dynamic replacement of 
pointer-non-specific instructions with pointerspecif ic instructions with 
write barrier support ... barrier implementation. 

Figure 4 depicts programmable store filtering support in the context of a 
four generation collected memory space 4 50. Garbage collector process 
420 includes bytecodes executable on hardware processor 100 for 
implementing .a generational collector in which remembered sets 4 60 record 



. i scores made by mutator process 410. Exemplary contents of 
■ v fierier a u iona 1 pointer store trap matrix 470, which correspond to the 
contents of field WB-VECTOR, encode a write barrier to a younger 
generation I 0 pointer stores. Tags , which are encoded as described 
beiow, for the generation associated with a store data pointer value and 
the generation associated ... of an object reference (objectrey) as 
represented in hardware processor 100. Three bits of the objectref can be 
used for garbage collection hints. In particular, a field 
GC 

TAG forms part of an index into register field GC-CONFIG . WB-VECTOR to 
determine whether write barrier 430 traps a pointer store as described 
above. In the embodiment of Figure 5, field GC 
TAG encodes 

generation membership information for use by write barrier 430 as 
described above. An additional handle bit I 0 H indicates whether the 
object is referenced by the objectref directly or indirectly-through a 
handle. Handles provide ... e . g . , interpreter, just-in-time compiler, etc.) 
implementations of a virtual machine instruction processor employing 
various of a intergenerational pointer store trap matrix, object 
reference generation tagging , a write barrier responsive the 
intergenerational pointer store trap matrix and object reference 
generation tagging , a garbage collection trap handler, and/or 
facilities for selective dynamic replacement of pointer-non-specific 
instructions with pointer-specific instructions with write... 
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. . . simply record all writes while deferring checks for intergenerational 
pointers to collection time, the extensive use of hardware support for 
garbage collection in the Symbolics 3600 allowed efficient 
implementation of a page marking scheme. Three features of the Symbolics 
3600 made this . . . 

te barrier ignored any word that was not a pointer to 
:*'■■■':':■ ra clonal data. Whenever a reference to generational memory was 
s' red into a page, the write- barrier hardware set a corresponding bit 

s. n the garbage collection page table. Second, a tagged architecture 
removed the need to consider object boundaries while perfortning 
collection time checks for intergenerational pointers since pointer words 
could always be distinguished from non- pointer words using tags. The 
Symbolics 3600 accomodated a 2-bit major data type tag, a 4- bit minor 
tag and a 28- bit address in a 36-bit word. Finally, pages were 
smaller-at 256 words-than typical virtual memory pages, so a page could 
be scanned rapidly at collection time. See Jones & Lins, Garbage 
Collection . 

Algorithms for Automatic Dynamic Memory Management , pp. 169-7 0, 
Wiley (I 996) (discussing page marking with hardware support on the 
Symbolics 3600); see also Moon, Architecture ... stores . 

Figure 3 depicts an illustrative remembered set based generational 
•collector approach that can be supported by architectural support for 
garbage collection in accordance with this invention. 

The use of the. same reference symbols in different drawings indicates 
similar or identical items ... should not be taken to be limiting. 

Architectural support described herein for isolation of garbacre 
collection generations includes an intergenerational pointer store trap 
.matrix, object reference generation tagging , a write barrier 
responsive the intergenerational pointer store trap matrix and object 
reference generation tagging , a garbage collection trap handier, 
nnd facilities for selective dynamic replacement of pointer-non-specific 
instructions with point erspeci fic instructions with write barrier support 

...embodiments in accordance with the present invention may employ various 
aspects of such architectural support for isolating generations in a ■ 
garbage collected system. Although such architectural support may be 
provided in hardware, in software, or in a combination of hardware and 
software. . .barrier implementation. 

Figure 4 depicts programmable store filtering support in the context of a 
four generation collected memory space 450. Garbage collector process 
420 includes bytecodes executable on hardware processor 100 for 
implementing a generational collector in which remembered sets 460 record 

...pointer stores made by mutator process 410. Exemplary contents of 

intergenerational pointer store trap matrix 470, which correspond to the 
contents of field WB-VECTOR, encode a write barrier to a younger 
generation pointer stores. Tags , which are encoded as described 
below, for the generation ■ associated with a store data pointer value and 
the generation associated ... e . g . , interpreter, ju'st-in-time compiler, 
etc.) implementations of a virtual machine instruction processor 
employing various of a intergenerational pointer store trap matrix, 
object reference generation tagging , a write barrier responsive the 



i n tergenerat ional pointer store trap matrix and object reference 
Generation tagging , a garbage collection trap handler, and/or 
facilities for selective dynamic replacement of pointer-non-specific 
instructions with pointer-specific instructions with write... 
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. . . simply record all writes while deferring checks for intergenerat ional 
pointers to collection time, the extensive use of hardware support for 
garbage collection in the Symbolics 3600 allowed efficient 
implementation of a page marking scheme. Three features of the Symbolics 
3600 made this ... 

...a hardware write barrier ignored any word that was not a pointer to 
generational data. Whenever a reference to generational memory was 
stored into a page, the write- barrier hardware set a corresponding bit 

in the garbage collection page table. Second, a tagged architecture 
removed the need to consider object boundaries while performing 
collection time checks for intergenerational pointers since pointer words 
could always be distinguished from non- pointer words using tags. The 
Symbolics 3600 accomodated a 2-bit major data type tag, a 4- bit minor 
tag and a 28- bit address in a 36-bit ...256 words-than typical 
virtual memory pages, so a page could be scanned rapidly at collection 
1 i. me. See Jones & Lins, Garbage Collection . 

: r i ; hms for Automatic Dynamic Memory Management , pp. 169-70, 

w , lv-y (1 99 6) (discussing page marking with hardware support on the 
.". yriibol ics 3600); see also Moon, Architecture of... stores. 

Figure 8 depicts an illustrative remembered set based generational 
collector approach that can be supported by architectural support for 
garbage collection in accordance with this invention. 

The use of the same reference symbols in different drawings indicates 
similar or identical items... 

...of the invention and should not be taken to be limiting I 0 
Architectural support described herein for isolation of garbage 
collection generations includes an intergenerational pointer store 
crap matrix, object reference generation tagging , a write barrier 
responsive the intergenerational pointer store trap matrix and object 
reference generation tagging , a garbage collection trap handier, 



and facilities for selective dynamic replacement of pointer-non-specific 
instructions with pointerspeci f ic instructions with write barrier support 

.embodiments in accordance with the present invention may employ various 
aspects of such architectural support for isolating generations in a 
garbage collected system. Although such architectural support may be 
provided in hardware, in software, or in a combination of hardware and 
software . . . implementation . 

- 12 Figure 4 depicts programmable store filtering support in the context 
of a four generation collected memory space 450. Garbage collector 
process 420 includes bytecodes executable on hardware processor 100 for 
implementing a generational collector in which remembered sets 460 record 

.pointer stores made by mutator process 410. Exemplary contents of 
: :r erq^neracional pointer score trap matrix 470, which correspond to the 
contents of field WB-VECTOR, encode a write barrier to a younger 
:joneracion pointer stores. Tags , which are encoded as described 
btjlow, for the generation associated with a store data pointer value and 
the generation associated pointer store if tags associated with value 
and objectref indicate that a reference to a younger generation object is 
being stored into an older 

generation object, invoking garbage collection trap handler (gc 
notif y) 440. 

Based on the description herein, those of skill in the art will 
appreciate a ... embodiment of an object reference (objectrej) as 
represented in hardware processor 100. Three bits of the objectrefcan be 
used for garbage collection hints. In particular, a field GC-TAG 
norms part of an index into register field GC-CONFIGM13-VIECTOR to 
determine whether write barrier 430 traps a pointer store as described 
above. In the embodiment of Figure 5, field GC - TAG encodes generation 
membership information for use by write barrier 4 30 as described 
above. An additional handle bit H indicates whether the object is 
referenced by the objectref directly or indirectly-through a handle. 
Handles provide a ref erencing . . . e . a., interpreter, just-in-time 
compiler, etc.) implementations of a virtual machine instruction 
processor employing various of a intergenerational pointer store trap 
matrix, object reference generation tagging , a write barrier 
responsive the intergenerational pointer store trap matrix and object 
reference generation tagging , a garbage collection trap handier, 
and/or facilities for selective dynamic replacement of 

pointer-non-specific instructions with pointer-specific instructions with 
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. . . are no longer 

being used, and returns them to the system. A common method 
-tor garbage collecting is known as " mark -and-sweep". With this 
method the data and stack sections of the program memory are 
r-vamined for all potential pointers (words whose value is a 
vaJid address) into the heap, If a potential pointer points to 
an allocated block in the heap, that block is marked as in-use, 
and all potential pointers within the block are recursively 
examined in the same manner, Then, the entire heap is 
examined, and all allocated blocks no longer in-use, now 
garbage, are freed. 

Garbage collectors have been implemented in a variety 
of languages, , but in many, only imperfectly, Unfortunately, in 
all languages garbage collectors tend to slow down program 
execution, and the languages for which they work best are often 
disfavored by programmers for other reasons, For these reasons 
■::cr.y programmers choose not to use garbage collectors , and 
j'-.ofnpu to rely on explicit memory deallocation. For this, 
: : rammers, especially on protected memory systems, need a 
1 opmen t tool that can help them identify pan-system memory 

A related problem, which surfaces while... 

...type to another. Pointers are frequently 

copied across types, especially to the void* type, making it 
difficult to get useful information simply from a type tag . A 
typical case is that a pointer gets cast as a void* generic 
pointer, and is then passed around from function to function, 
A p roq r a mrne r looking at... 
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roinoves the burden of memory management from the programmer by 
s; : : ruing it to the virtual machine. The developer need only trust that 
memory will be handled properly. With embedded systems, however, memory 
management must be more than correct-it must also be efficient, with as 
little overhead as possible on the application. 

The usual approach to using less memory when writing embedded 
applications is to allocate as little dynamic memory as possible. Java 
makes this more difficult, because almost everything is an object, 
allocated from a dynamic heap. Careful coding practices can reduce the 
number of objects created; however, if this practice is carried to its 
extreme, many of the benefits and power of using Java are lost. Prudent 
coding practices and a low-overhead garbage collection are therefore 
essential to reduce the overhead of dynamic memory allocations. By choosing 
the type of garbage collection used and tuning the collector, acceptable 
soft real-time performance can be achieved for a given application. 

Garbage collectors typically use either an incremental or batch 
approach. Batch garbage collection requires that all other activity on the 
system stop while garbage collection occurs. Batch collectors are easier to 
implement; however, they require pauses in user code execution while the 
garbage collector runs. For real-time systems, this is generally too 
unpredictable. Incremental garbage collection, on the other hand, can run 
concurrently with user code, using spare processing cycles to collect 
unreferenced objects. It can also be requested explicitly, if, for example, 
the user application knows it has spare cycles. 

Once objects are identified, various algorithms can determine which 
. : • s .im- 1 no longer in use. Reference counting is a conceptually simple way 

* :-.i.:k unused objects. Each time an object is accessed, its reference 
"■ is increased. When that reference goes away, the reference count is 
:: eased . When the reference count goes to zero, the object can be freed. 
While this may appear to spread the work of garbage collection throughout 
the execution of the program, there are two problems: the overhead of 
incrementing and decrementing the reference count can be prohibitively 
high. And, if the last reference to an object is removed, the program may 
block for an arbitrary amount of time while all objects that the newly 
freed object referred to have their reference counts decremented. As a 
result, latency suffers and real-time performance may not be adequate. 

The other method is tracing, which starts with a "root set" of 
objects and searches them for embedded references to other heap objects. 
Ai 1 objects that can be reached from the root set are considered live 
objects. All others not found by tracing are unreachable, and can be 
collected.' The advantages of tracing are that it can continue while the 
program executes, and it imposes a lower overhead. Some synchronization 
between the garbage collector and the application may be required, but 
usually the collector only needs to be notified of modifications to objects 
that occur during a garbage-collection cycle. 

Once all unreferenced objects have been found, they can be freed, 
typically using relocating or non-relocating algorithms. Relocating garbage 
collection moves each referenced object to a new location in memory, 
sometimes called "Tospace." All objects left in "Fromspace" are garbage and 
can be freed. The meanings of Tospace and Fromspace are then reversed, in 
preparation for another garbage-collection cycle. 

This approach reduces memory fragmentation; however, it requires 
* >/ ; t! s much memory as a non- relocating collector. In addition, if the 

. \;;m is implemented incrementally while the application continues to 



run, the application must notify the collector during each memory access, 
in case an object has been moved. This significantly increases overhead. 

By contrast, a non-relocating algorithm determines which objects are 
not garbage, and then does not move them. Instead, it identifies which 
obi ecus can be deleted, and does so. Because the objects will no longer be 
: < ■ : ;-r t-mred by the application, no synchronization is needed to delete the 
:■ • ■*.>. "'h^ chief disadvantage of non-relocating algorithms is that they 
■ ::. iiiemory fragmentation. More- intel ligent memory allocators can 

; • out they cannot always guarantee that memory will not become 

i ragmen ted . In addition, the collector must always have an accurate picture 
oi: what objects are being referenced and modified by the application 
threads, so objects are not prematurely freed. 

The ideal garbage-collection algorithm for embedded systems would 
impose minimal overhead on memory operations, and be capable of running in 
the background. 

It would get enough processor time to ensure that there is always 
free memory available, but not so much time as to pre-empt application 
code. Finally, the ideal algorithm would never cause user threads to block 
for more than a short, fixed period of time. 

A paper published by the Association of Computing Machinery (ACM) 
entitled "Portable, Unobtrusive Garbage Collection for Multiprocessor 
Systems" by Doligez and Gonthier (1994) described a garbage-collection 
al-gorithm that addresses many of these concerns. Using a mark-sweep 
algorithm, the garbage collector imposes a minimal amount of overhead on 
user threads. It also supports garbage collection in a multithreaded or 
multiprocessor environment. 

Garbage is detected by first marking all active, referenced objects, 
and then sweeping through all allocated objects, searching for any objects 
that were not marked. These objects can be considered garbage, and can then 
be finalized, if necessary, and deleted. While the algorithm they describe 
was not designed with Java in mind, it can be implemented in a Java Virtual 
Machine quite easily. A garbage collector based on this algorithm runs 
incrementally. It uses conservative pointer finding to locate objects, and 
■ • .-: • : r..': to determine which objects are no longer in use. Its method of 
• ..»-t ion is n on- relocating . 

3 everai triggers 

Garbage collection can be triggered in several ways, perhaps when the 
amount of memory allocated by all threads exceeds a threshold value. This 
value could be customized at run-time. The user also can explicitly request 
that the garbage collector be run. Or, the garbage collector can be 
triggered if the virtual machine has run out of either objects or memory. 

The incremental garbage collector runs in a separate thread, 
concurrent with user threads. Most of the time, the collector thread is 
blocked, waiting for a garbage-collection pass to be triggered. 

Essentially, garbage collection begins by marking all active objects. 
To start this process, the "root set" of each user or user thread must be 
marked. For Java, the root set consists of all the Java references 
currently in the thread's Java stack. Because it is important for the root 
set to be marked accurately, this is the one time when user threads must be 
synchronized with the garbage collector. Once this step is finished, user 
threads can continue to execute. 

If handles are used as an abstraction to represent Java object 
references, they can aid in the search for pointers that must occur during ■ 
a garbage-collection cycle. A fixed number of handles is allocated from an 
array, which provides a valid memory range for all handles. When searching 
for references in the Java stack or heap objects, the value of memory 
.locations is compared with the valid range of handles. All non-allocated 
handles are set to zero. Although a spurious integer value could cause a 
valid object to be falsely referenced, it would never cause a non-valid 
« r^;-:; to be considered garbage. 

A 1 r i.:ojo.r algorithm is used to mark objects. All allocated objects 
. =::'/ si: art out as white, or unreferenced. When an object is first 
- j.' -.■>'.:, it is colored gray. Given the starting set of marked objects, the 
garbage collector then searches each gray object, looking for object 
references embedded in the each gray heap object. Once a heap object is 
recursively scanned, it is colored black, to indicate it does not need to 
be revisited. 

Meanwhile, user threads can continue to change or create new object 



references. A write barrier is used to synchronize user thread activity 
wi:h the garbage collector . At the creation of a new object, or when an 
• r=r. incj object reference is modified, the object goes gray. The garbage 
collector thread then knows that this object must be re-scanned. 

The garbage collector continues to scan the heap, looking for 
gray objects. To ensure the end of this phase, the creation of new objects 
is suspended during each pass over the array of handles. Once a pass finds 
no gray objects , the marking cycle ends, with all objects either 
black (referenced) or white { garbage ) . 

The garbage collector then "sweeps" through the heap, looking for 
all white, or unreferenced, objects. These are now candidates for 
f inali zat ion, and ultimately deletion. Once the collector thread has 
completed the sweep, it deletes objects determined to be unreferenced. The 
thread can then go back to sleep, blocking until it receives another 
request for garbage collection. 
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. . . is destroyed. 

The Java analog to the destructor is the finalizer. This is a method 
associated with any object that runs between the time the object has been 

marked for garbage collection (that is, when there are no longer any 
references to the object) and the time that the object is actually 
co 1 lec ted . 

This method is called... 

. . .a void return value and takes no arguments, is defined as part of the 
base definition of the root of the object hierarchy, the class object . 
The method is declared protected so only subclasses can access the 
finalize!) method of a class. 

The standard example for the use of the finalize () method is a class 
used . . . 
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... destination IP address, port, physical device, user ID and 

permission, and network security labels. It also includes a configurable 
protected audit subsystem and an encrypted protected password database. 
Object reuse ensures deleted data and closed sessions stay that way. 
Labels assign a level of protection for every device and file, and a level 
of: authorization for every user and program. The administrator assigns 
hierarchical levels... 
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. . . and click on the Cache tab. Now press the buttons marked Clear 

Memory Cache Now and Clear Disk Cache Now. 



Web Publishing 
Delta Point QuickSite 
Speedy Deletion 

Mark items you want deleted by double-clicking to the right of the 
Time column of a project item . When the project file is compressed, 
marked items will be deleted . 

Custom-Built 

Create custom pages by stopping QuickSite from automatically 
generating header and footer information for a text page. When you do this 
QuickSite uses only the HTML present in the Web. . . 
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. . . i c to include image management and image production in their 

current systems. 

Image Depot stores images using the iptc header format, with 
additional newspaper-specific information if necessary. 

Deleting items from the database and the online storage can be 
done in a couple of ways. At entry, an image can be timestamped for 
deletion, e.g., seven days from reception. Different settings can be used 
for different sources. Images can be protected to prevent them from being 
deleted . 

Images can be purged either automatically on a first-in, first-out 
basis, with items marked for deletion given higher priority, or 
strictly on the basis of the user's marking items for deletion , in 

which case they are removed during the night as a batch job. 
Trie system also supports archiving images on cds . 
Fciiv ing images. The original. . . 
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... buffer of arbitrary size on a first-in, first-purged basis. Some 

items, such as mail messages, information the member wants to save 
permanently or information the service has deleted permanently from the 
host, could have special flags to prevent their deletion from the 
buffer. Items downloaded with a surcharge would have maximum persistence 
in the buffer, perhaps complete permanence. 

It is time for a fundamental shift in the way we... 
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. . . command and the summary variable becomes part of the database. In 

the two single-variable graph views, you can even add or alter constant 
( nonf ormulaic ) data by manipulating chart markers . Unlike true 
spreadsheet-oriented modelers (such as Lotus Improv and CA-Compete ! ) , 
however, Javelin protects you from destroying worksheet data . Deleting 
a column on Javelin's worksheet has no effect on the underlying data. 
PINPOINTING TIME 

Every variable in Javelin has an implicit time dimension, including... 
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. . . i ndex into the array of CELLDATA structures, I need to either 

■^.ci^le the Use button and disable the clear button or vice versa. 

' In the garbage collection function, I need to see if a page is 
committed before I actually test to see if the flnUse flag is set. 

* In the memory map, I need to know which pages are free, reserved, 
and committed. 

I determine the state of an address space by calling the VirtualQuery 
function, which I'll discuss shortly. 
Altering Protection Attributes 

While your process executes, it may want to change the protection 
rights of its data . For example, say you have code to manage a linked 
list, the nodes of which you are keeping in virtual memory. You could 
design the functions that process the linked list so that they change the 
protection, rights of the memory to PAGE... 
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... data loss today," said Randy Dugger, CEO of Dugger & Associates. 

"With any data storage system, shock damage from dropped or mishandled 
storage devices can permanently delete business critical data . 
O! jxir's portable Mobile DataVault 3DX protects a high capacity of data 
like no other device on the market today. It's the simplest and easiest 
system to use to protect , secure, capture, and archive data every day." 
Mobile DataVault 3DX Product Specifications 

The 7,200 RPM Mobile DataVault 3DX includes 8MB of cache memory, 
allowing it to transfer a GB. . . 
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... of viruses -- will enhance the value of this new state-of-the-art 

mail server technology allowing providers to offer their customers the best 
mail defense system on the market today." 

About Norman Data Defense Systems 

The North American subsidiary of Norman ASA, Norman Data Defense 
: : ys; ^rns is a recognized data security specialist dedicated to providing 
'iompuiier security solutions and personalized customer care, with a 
particular focus on the SMB market. Norman's top-rated products include 
chose for virus control, PC firewall protection, encryption, risk 
management and certified data erasure . To find out more about the 
company, visit Norman Data Defense Systems via the Internet at 
http://www.norman.com/US . 

About Vircom Inc. 

Vircom. . . 

15/3, K/10 (Item 3 from file: 621) 

DIALOG (R) File 621:Gale Group New Prod . Annou .( R) 
70C-A The Gale Group. All rts. reserv. 

• J M Supplier Number: 63250461 (USE FORMAT 7 FOR FULLTEXT) 
SST Enters Embedded Mass Storage Market With Flash ATA-Disk Chip Products. 

"* ; - : :-ss Wj re, p0005 
-.July 10, 2000 

Language: English Record Type: Fulltext 
Document Type: Newswire; Trade 
Word Count: 1177 

... offerings of the ADC in the future. 

In addition to supporting ATA interfaces, SST ' s ADC products 
integrate advanced features critical to the embedded mass data storage 
markets . The ADC family includes a Write Protect (WP) pin to protect 
contents from external erase or over write. This feature is mandatory 

i secure information data storage for applications such as 
video-on-demand, interactive gaming, etc. The ADC pin... 
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in top boot sector (HY29F800T) and bottom 
boot sector (HY29F800B) versions. 

Automatic Program and Erase Algorithms. Simplifies program and 
erase software development, shortens time to market , and 

pro cects 

•-/stem code from inadvertent data loss. 

Erase S uspend / Res ume . Gives users flexibility to suspend the 
erase operation to service other time-critical system 
requirements . 

Sector Protection. Disables writing to or erasing any. . . 
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. . . allowing elimination 

of an intermediate program storage medium such as DRAM. 

Automatic Program and Erase Algorithms -- Simplifies program 
and erase software development, shortens time to market 

protects system code from inadvertent data loss. 

Erase Suspend/Resume Gives users flexibility to suspend 
the erase operation to service other time-critical system 
requirements . 

Sector Protection. Disables writing to or erasing any... 
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. . . feature works even when a change is made across the network and is 

not processed by the local node. 

Version 8.17 properly detects and protects ROM and RAM memory 

addresses for Token Ring Adapters in 15A and PS/2 Micro Channel bus 
systems, eliminating frustrating conflicts during installation. And 
;or Novel SNA Gateway users. . . 



ises 100% of the available upper memory. 



Dubbed the "Memory Manager's Manager" because of its ability to 
improve on the performance of any memoiy management software and 
automatically maintain upper memory 
r • : r,.i. Z3 t ion through change after 

•nanae Lo the system, the newest release of ATLast ! continues the 
i. r ad. i Lion of innovative memory enhancements that have been the 
'•iirnerscone of RY1BS' success. 

RYBS ELECTRONICS, Inc. brought the first ever memory management 
product to market in 1984, and went on to develop a full line of 
memory management software and hardware products that extend DOS 
beyond 640KO in all mcrocomput ers . . . 
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. . . problems require human intervention increasing the possibility of 

o r r o r . 

■ Bar codes can be prone to dirt and dust build-up, ink bleeding, 
srr-iy marks, dropouts, label warping and label tearing. 

Bar coded information cannot be erased , rewritten or 

appended . 

* Bar codes can be counterfeited. 
Checkpoint Systems 

800-257-5540; www . checkpoint systems . com 
En-Vision America 

309-452-3088; www . envisionamerica . com 

The Kennedy Group 
440. . . 



15/3, K/15 (Item 2 from file: 16) 

', 1 1 A LOG { R) File 16:Gale Group PROMT ( R) 

{.::) 2004 The Gale Group. All rts. reserv. 

05922073 Supplier Number: 53157291 (USE FORMAT 7 FOR FULLTEXT) 
Garbage collection key in soft real-time. (Technology Information) 

Dickey, Laura 

Electronic Engineering Times, pl24(l) 
Nov 2, 1998 

Language: English Record Type: Fulltext 
Document Type: Magazine/ Journal ; Trade 
W;jrd Count: 14 4 9 

. . . a valid object to be falsely referenced, it would never cause a 

:ii%n -valid object to be considered garbage. 

A tricolor algorithm is used to mark objects. All allocated objects 
initially start out as white, or unreferenced. When an object is first 
marked, it is colored gray. Given the starting set of marked objects, the 
garbage collector then searches each gray object, looking for object 
references embedded in the each gray heap object. Once a heap object is 
recursively scanned, it is colored black, to indicate it does not need to 



: • : * " : s.i .ted . 

Meanwhile, user -threads can continue to change or create new object 
: oi ences . A write barrier is used to synchronize user thread activity 
wi; h che garbage collector . At the creation of a new object, or when an 
existing object reference is modified, the object goes gray. The garbage 
collector thread then knows that this object must be re-scanned. 

The garbage collector continues to scan the heap, looking for 
gray objects. To ensure the end of this phase, the creation of new objects 
is suspended during each pass over the array of handles. Once a pass finds 
no gray objects , the marking cycle ends, with all objects either 
black (referenced) or white ( garbage ) . 

The garbage collector then "sweeps" through the heap, looking for 
all white, or unreferenced, objects. These are now candidates for 
; i no 1. .i za t ion , and ultimately deletion. Once the collector thread... 
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...inserted, the VCR * s table of contents lets you jump to a program for 
playback or to the longest clear spot for recording and can protect 
items from erasure . The unit--with five labels --goes on sale this 
month (list price, $499; extra labels, $10 for five). You'll probably want 
to read the owner's manual: This device... 
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Automatic I.D. News, p4 8 
June, 1997 

Language: English Record Type: Fulltext 
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. . . ID tags are called Dura-Labels and are resistant to static 

electricity, UV light, temperature and voltage extremes. They can provide 
permanent memory technology to prohibit data from ever being erased 
or overwritten. The labels have an 18-inch read range and can be written 
;o I:' corn 9 inches away. Data communication takes place in the 2.45 GHz 
frequency ... 
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Businesses challenge European data directive. (Tech Talk). 
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. . . more stringent provisions than called for in the directive — both 

of which "greatly increases the costs of compliance and distorts the 
functioning of the Internal Market without any concomitant improvement in 

data protection according to the alliance's written response. 

A submission from Citigroup elaborated on the same point. It gave as 
-:n example contradictory laws mandating when customer data can be 
deleted . "in Spain, the requirement is to delete all data from records 
. ■ ; : ; y the data controller as soon as the relationship ends.... In the 

. K . , data can be kept for a reasonable amount... 
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Logged On. (Virtual Link) (Brief Article) (Product Announcement) 

BRALEY, SARAH J. F. 

Meetings & Conventions, 35, 10, 21 
Sept, 2000 
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WORD COUNT: 115 LINE COUNT: 00012 

TEXT: 

. . .on the upper left corner of the board; it can "read" a board as 
large as four-by-eight feet. Special styluses hold standard dry- erase 
markers and feed information to the capture bar . The $4 99 unit weighs 
just 2.5 pounds and folds up for easy storage. Add-ons include the $249 
BoardCast, which streams presentations over the... 
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A new VCR that can read. (Sony SLV-M20HF SmartFile can identify contents of 
tapes of TV shows) (Brief Article) 

Wiener, Leonard 

U.S. News & World Report, vl25, n5, p63(l) 
August 3, 1998 

DOCUMENT TYPE: Brief Article ISSN: 0041-5537 LANGUAGE: English 

RECORD TYPE: Fulltext 

WORD COUNT: 206 LINE COUNT: 00018 
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. . .inserted, the VCR's table of contents lets you jump to a program 
for playback or to the longest clear spot for recording and can protect 
items from erasure . The unit — with five labels --goes on sale this 
month (list price, $499; extra labels, $10 for five). You'll probably want 
to read the owner's manual: This device... 
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Annual computer software guide: targeting and reaching the right customers 
more effectively. 

r :pv.ich, Arthur 

i Marketing, v61, nl, pl7(10) 
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. . . high performance postal automation, mail preparation and document 

generation software systems. Modules standardize and correct addresses, 
nssiqn ZIP codes, ZIP+4 and carrier route codes, bar -code information , 
detect and delete duplicate records, create mailing labels , manipulate 
print images, and more. The software is certified for accuracy by the U.S. 
Postal Service. 

System Specifications: 

Data General AViiON Series DG/UX... 
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The use of process and output controls in foreign markets. 
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. of tariff barriers was added to this scale because of its 
importance in creating an attractive market for firms operating behind a 
tariff wall in protected host markets . However, this item was 
deleted in the purification stage due to its low item-to-total 

correlation . 

Perceived Host Country Risk. Host country risk represents the 
perceived macro uncertainty and. . . 



15/3, K/23 (Item 6 from file: 148) 

DIALOG ( R ) File 14 8: Gale Group Trade & Industry DB 
(c)2004 The Gale Group. All rts. reserv. 

04536476 SUPPLIER NUMBER: 08824391 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Take Tom Swanson 1 s hands-on course in curing the pain of inventory. 
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. . . COMS balances are adjusted when items are order filled and removed 

: : -r ■■ he warehouse. 

When the load is taken from storage, the POLT, with bar coded label 
.:■ i -.:;-hed, is sent to data processing. Here the bar code is scanned to 
delete the item from the data bases. 

Cycle counting 

Tom Swanson points out that the distribution center has had cycle 
counting since the 60's. "Paperwork decreased as... 



15/3, K/24 (Item 1 from file: 15) 

DIALOG (R) File 1 5 : ABI / In f orm { R ) 

(c) 2004 ProQuest I nf o&Learning . All rts. reserv. 
^0689734 93-38955 
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ABSTRACT: For every new utility that MS-DOS 6.0 offers, there is something, 
usually with more features, already on the market . Data compression, 



automated memory management , backup; virus protection , disk 

caching, file transfers, and support for multiple configurations are all 
available from 3rd-party vendors. Ease of use is one advantage that MS-DOS 

...TEXT: party solutions to their problems. 

For every new utility that MS-DOS 6.0 offers, there is something usually 
with more features, already on the market . Data compression, automated 
memory management , backup, virus protection , disk caching, file 

transfers, support for multiple configurations: All are available from 
third-party vendors. 

Granted, the average user buying a machine with MS-DOS... 
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Planning: A Means to Achieve Data Communications Security 
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. ..ABSTRACT: Some control measures are: 1. Implement software that supports 
standard message authentication code processes for data in motion and at 
rest. 2. Install mechanisms to prevent the unauthorized change or 
deletion of data sensitivity labels used on the network. 3. Develop 
i: liters that permit only selected users to send electronic mail and files 
to certain other users. 4. Replace hand... 



15/3, K/26 (Item 3 from file: 15) 

DIALOG (R) File 15 : ABI / Inf orm ( R) 

(c) 2004 ProQuest Inf o&Learning . All rts. reserv. 

00293894 85-34328 

Floppy Diskette Security Measures 
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. . .ABSTRACT: diskettes are, to many people, external to the computer 
security area, and so are frequently ignored. Nonetheless, these diskettes 
often contain sensitive and/or crucial data . Some methods for 
appropriately protecting information resident on floppy diskettes are: 
1. data classification, 2. sensitivity marking , 3. individual 
accountability, 4. backup and archiving, 5. encryption, 6. file/diskette 
indexes, and 7. data erasure '' and destruction. 
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a valid object to be falsely referenced, it would never cause a 



non-valid object to be considered garbage. 



A tricolor algorithm is used to mark objects. All allocated 
objects initially start out as white, or unreferenced. When an object is 
first marked, it is colored gray. Given the starting set of marked 
objects, the garbage collector then searches each gray object, looking 
for object references embedded in the each gray heap object. Once a heap 
• iv?!^; is recursively scanned, it is colored black, to indicate it does 
:. ■• ':o be revisited. 

y-.- jp.wn : i e, user threads can continue to change or create new object 
references. A write barrier is used to synchronize user thread 
acciv). i;y with the garbage collector . At the creation of a newobject, 
or when an existing object reference is modified, the object goes gray. 
The garbage collector thread then knows that this object must be 
re-scanned . 

The garbage collector continues to scan the heap, looking for 
gray objects. To ensure the end of this phase, the creation of new objects 
is suspended during each pass over the array of handles. Once a pass finds 
no gray objects , the marking cycle ends, with all objects either 
black (referenced) or white { garbage ). 

The garbage collector then "sweeps" through the heap, looking 
ror all white, or unreferenced, objects. These are now candidates for 
f ir.aii zation, and ultimately deletion. Once the collector thread... 



